AITopics | min-max search

Collaborating Authors

min-max search

Information about AI from the News, Publications, and Conferences

Automatic Classification – Tagging and Summarization – Customizable Filtering and Analysis

If you are looking for an answer to the question What is Artificial Intelligence? and you only have a minute, then here's the definition the Association for the Advancement of Artificial Intelligence offers on its home page: "the scientific understanding of the mechanisms underlying thought and intelligent behavior and their embodiment in machines."

However, if you are fortunate enough to have more than a minute, then please get ready to embark upon an exciting journey exploring AI (but beware, it could last a lifetime) …

Conspiracy numbers for min-max search

McAllester, D. A.

ClassicsFeb-1-1988

A new procedure is presented for growing min-max game trees. In large games, such as chess, decisions must be based on incomplete search trees. The new tree-growth procedure is based on “conspiracy numbers” as a measure of the accuracy of the root minimax value of an incomplete tree. Conspiracy numbers measure the number of leaf nodes whose value must change in order to change the minimax root value by a given amount. Trees are grown in a way that maximizes the conspiracy required to change the root value.

artificial intelligence, conspiracy number, min-max search, (2 more...)

Classics

Industry: Leisure & Entertainment > Games > Chess (0.31)

Technology: Information Technology > Artificial Intelligence > Representation & Reasoning > Search (0.95)

Add feedback